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On toposes generated by cardinal finite objects 

Simon Henry 


Abstract 

We give a characterizations of toposes which admit a generating set 
of objects which are internally cardinal finite (i.e. Kuratowski finite and 
decidable) in terms of “topological” conditions. The central result is that, 
constructively, a hyperconnected separated locally decidable topos admit 
a generating set of cardinal finite objects. The main theorem is then a 
generalization obtained as an application of this result internally in the 
localic reflection of an arbitrary topos: a topos is generated by cardinal 
finite objects if and only if it is separated, locally decidable, and its localic 
reflection is zero dimensional. 
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1 Introduction 

Cardinal finite objects in a topos, i.e. objects that are locally constant and finite, 
are extremely useful when it comes to do analysis over this topos. By that we 
mean, for example, studying bundle of Hilbert, Banach or maybe Frechet spaces 
over it, defined as Hilbert, Banach or Frechet spaces in the internal logic. 

For example, in some of our previous works (0, 0) we have shown that for a 
boolean topos T the existence of finite objects in sufficient quantity is equivalent 
to the fact that T is separated, and we have used this to prove several interesting 
results about continuous fields of Hilbert spaces over locally separated boolean 
toposes. 
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The goal of this paper is to extend this result of existence of cardinal finite ob¬ 
jects to non-boolean toposes, in order to study non-boolean toposes by the same 
kind of methods that those we have used in the boolean case. The central result 
is theorem EM asserting that, constructively, a hyperconnected separated and 
locally decidable topos admit a generating family of cardinal finite objects. One 
can then apply this result internally in the localic reflection of an arbitrary topos 
and we obtain the main theorem (EB, which characterizes toposes admitting 
enough cardinal finite objects as being the toposes which are separated, locally 
decidable and whose localic reflection is zero dimensional, which generalizes our 
theorem 14.61 

In a subsequent paper ( [1] ) we will apply theorem 14.61 to obtain a description of 
the category of Hilbert bundles over a topos which is separated, locally decid¬ 
able, and whose localic reflection is locally compact, as Hilbert modules over a 
C*-algebra attached to the topos. The idea here is that it is well known how 
to deal with the localic part for this kind of results and theorem 14.61 produces 
exactly the tools needed to deal with the hyperconnected part of a separated 
topos. In the same spirit, the two main ingredients that were missing to extend 
the results of [5] to non-boolean topos are the existence of finite objects and a 
good notion of normal functor between category of Hilbert bundle over a topos. 
The first is provided by theorem 14.61 and the second by the notion of continuous 
functors between pre-complete C*-categories introduced in [J], hence one can 
now probably try to prove a reconstruction theorem as in for topos which 
are locally decidable and locally “separated, with a completely regular localic 
reflection” using the exact same method as in the boolean case. 

Section [2] contains some preliminaries on the framework (in and some gen¬ 
eral definition of constructive mathematics and topos theory fin l2.2p . Subsection 
I2.3l recall the definition of coherent locales, their relation to distributive lattices 
and proves a descent properties for coherent locales. 

Section [3] contains the statement of the main theorem, as well as the proof of 
the easy direction of the equivalence and the proof of the theorem for localic 
toposes (which is relatively easy). 

Section 0] is in some sense the core of the paper: it contains the proof of the 
main theorem in the case of a hyperconnected topos (stated as theorem 14.61) . It 
is the most difficult step in the proof of the main theorem. 

Section [5] explains how the main theorem for an arbitrary topos can be obtained 
from the theorem for localic toposes (proposition 13.511 and (the internal inter¬ 
pretation of) the theorem for hyperconnected toposes (theorem 14.61) using the 
hyperconnected-localic fatorization. It concludes the proof of the main theorem 

EB 


2 Preliminaries 

2.1 The logical framework 

We refer to [5] or [T] for an introduction to topos theory and locale theory, and 
to [7] for the more advance topos theoretic notions. We will in particular make 
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an intensive use of the internal logic of toposes (the Kripke-Joyal semantics) as 
introduced in these references. 

The general framework is the internal logic of an elementary topos <S, called 
the base topos, endowed with a natural objecfl In particular, we will use 
intuitionist logic everywhere. Except for this base topos 5, the word topos will 
always mean “Grothendieck topos”, or more preciselyj a topos bounded over S. 
Objects of S will be simply called sets. One could of course take S to be the 
category of ordinary sets, but we will need at some point to apply results proved 
in S to other toposes which is why we restrict ourselves to this framework. 

We will also need to use some form of unbounded quantification, i.e. quantifica¬ 
tion over the class of all sets, which is not part of what is usually called internal 
logic. To do this we will use M.Shulman “Stack semantics” as introduced in [TOl 
section 7], which is an extension of ordinary internal logic. We are not making 
any additional assumption on the base topos, in particular we are not assuming 
that it is autological in the terminology of M.Shulman m- It means that we 
are only allowed to use the bounded (or restricted, or Aq ) separation axiom, 
and not the full separation axiom. 

In more explicit terms, it means that we can indeed quantify over all sets but 
this form of quantification cannot be use within the definition of a sub-object. 
For example, the “set ot x € X such that there exists an object S satisfying 
something” does not necessarily exists, but it make sense to ask whether or not 
there exists a subset of X which corresponds to this definition. 

The external translation of these unbounded quantifications are as follow: 

An existential quantification BX, P(X), for some proposition P involving an 
object X, means in a topos T that there is an inhabited object 5 -» I of T 
and an object “A” of 7/s which satisfies the property P in the topos T/s- A 
universal quantification VA, P{X) is interpreted as the fact that for all slice 7/y 
of the topos, for all object A of 7/v, the object A satisfies the proposition P in 
the topos 7/v- 

Of course in both case P can contain itself some unbounded quantification in 
which case those definitions are used inductively (together with the rest of the 
internal logic). 

The only uses we will have of this form of quantification will be to say that some 
family of objects is generating (i.e. that all other objects of the topos can be 
covered by object in the family), or to say that a topos admit a generating set 
satisfying some properties. 

Strictly speaking, and even using the stack semantics, it is not possible to 
talk about “Grothendieck toposes” in the internal logic, because Grothendieck 
toposes are large categories and the internal logic can only talk about small 
objects. This is not a major obstruction, and we will avoid this issue by taking 
the following conventions: 

• By a “Grothendieck topos” T we actually mean a site. 

^The natural number object is only here for convenience, it is possible to obtain the same 
results without it. 

^The results of [T] B3] show that a topos bounded over <S is the same as a Grothendieck 
topos “in the internal logic” ’ of <S in the sense that it is defined by an internal site. 
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• An “object” of a topos T is a sheaf over the corresponding site. 

• A (geometric) morphism f : T ^ £ of Grothendieck toposes is a flat con¬ 
tinuous functor from the site corresponding to £ to the category of sheaves 
over the site corresponding to 7”, with the obvious notion of natural trans¬ 
formation between them. It is a classical result (see O VII. 10]) that those 
are the same as what is usually called geometric morphism. This defines a 
(large) 2-category which is entirely described in terms of “small” objects. 

• A site of definition for a topos is a site which defines an isomorphic topos 
(together with the choice of an isomorphism). 

With theses conventions we completely avoid to deal with any sort of large 
category, and we are still able to talk about Grothendieck topos in the internal 
logic in a transparent way as if we had universes. Moreover, it is true that 
a topos T (boundecQ over another topos £ is the same things as a topos in 
the internal logic of f, in the sense that the corresponding 2-categories are 
equivalent. 


2.2 Topos theoretic preliminaries 

2.2.1. A set indexed collection of objects of a topos is said to be gen¬ 

erating if it satisfies one of the following equivalent conditions: every object 
can be covered by a co-product of the Xi] the Xi form a family of generators 
(and/or strong generators, and/or regular generators) in the usual categorical 
sense; there is a site of definition of the topos such that the Xi are exactly the 
representable sheaves. 


2.2.2. For a set X one says that: 

• A is (Kuratowski) finite if 3n, 3xi,... ,Xn G X such that \/x G X, 3i, x = 

Xi- 

• A is cardinal finite if there exists n such that A ~ {1,..., n} 

• A is decidable if for all x,y € X one has x = y oi x y. 

• A is inhabited if 3a; G A. 

• A subset y C A is complemented if for all a; G A, a; G V or a; ^ V. 

An object of a topos is said to be finite, cardinal finite, decidable or inhabited if 
it satisfies those properties internally in the logic of the topos. We remind the 
reader that those are local properties, for example, for a sheaf over a topological 
space, being inhabited does not mean to have a global section but only to have 
local sections around any point of the topological space, and being cardinal finite 
does not mean to be a constant sheaf, but only locally constant: a cardinal finite 
sheaf is the same as a finite etale cover, and if the space is connected and locally 
connected they corresponds to finite sets endowed with an action of the tti . 


®But morphismes between Grothendieck toposes are always bounded. 
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2.2.3. We recall a few simple properties of these notions in intuitionist mathe¬ 
matics: 

• A subset of a (cardinal) finite set does not have to be finite. 

• A quotient of a finite set is finite. 

• A set is cardinal finite if and only if it is finite and decidable. 

• A finite subset of a decidable set is complemented. 

• A complemented subset of a finite set is finite. 

• A finite set is either empty or inhabited (depending on if “n” is zero or 
not). 

• A set is not inhabited if and only if it is empty but a non empty set has 
no reasons to be inhabited. 

• For a cardinal finite set X the integer n such that X is isomorphic to 
{1,..., n} is unique and is called the cardinal of A, we denote it by |A|. 

More on the theory of (Kuratowski) finite objects can be found in [71 D5.4], this 
reference also explains how to define finiteness without a natural number object. 
If one want to work in this framework (i.e. without a natural number object) 
one has to define cardinal finite as “decidable and Kuratowski finite”, remove 
all mention of cardinality of a set and replace the induction over cardinal that 
appears in the paper by induction over the Kuratowski finite sets themselves. 
We will not do that in the present paper for the sake of simplicity. 


2.2.4. If T is a topos and X is an object of T, T/x denotes the slice topos 
whose objects are objects of 7” endowed with a morphism to X and morphisms 
are commutative triangle. In the case of the topos of sheaves over a topological 
space it is the topos of sheaves over the etale space of the sheaf X. 


2.2.5. A topos is said to be locally decidable if it has a generating set of decid¬ 
able objects and it is said to be generated by cardinal finite objects if it has a 
generating set of cardinal finite objects. It appears, that, in our framework, this 
is equivalent to a weaker definition: 

Proposition : A (Grothendieck) topos 'T is locally decidable (resp. generated 
by cardinal finite objects) if and only for every object X ofT, there is a set 
I, a collection of decidable (resp. cardinal finite) objects of T and an 

epimorphism: 

]]_D,^X 

iGl 


Proof: 
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If there is a generating set of decidable (resp. cardinal finite) objects then one 
can take I to be the set of all maps from an element of the generating set to X 
and one obviously obtains that the condition given in the proposition holds. 
The other direction relies on the use of collection axiom, and more precisely 
on the axiom of “ collection of context” stated in proposition 5.6 of [10]. This 
axiom is valid internally in the stack semantics of any elementary topos (in fact 
any extensive Heyting category) by lemma 7.13 and proposition 5.6 of [10] . 

Let T be a Grothendieck topos T satisfying the condition stated in the propo¬ 
sition, and let {Aj)j^j be a set of generators for T. For every j € J there exists 
a covering of Aj by a co-product of decidable (resp. cardinal finite) objects, 
hence by the axiom of collection of contexts mentioned above, there exists a set 
S, an epimorphism u : S J, a. family of set (/s)sgs, a family of decidable 
(resp. cardinal finite) objects and a family of epimorphisms: 

'^s • y y ^i,s ^ 

ie/s 

Hence the Di g for s G S' ad i € Is form a set of decidable (resp. cardinal finite) 
generators for 'T. 

□ 

Our definition of locally decidable is slightly weaker than usual notion which 
would be “any object is a quotient of a decidable object”, because a co-product 
of decidable objects can fail to be decidable if the set of indices of the co-product 
is not decidable. 

To clarify the discussion of the relation between the two notions, we will say 
that a topos is quasi-decidable if every object is a quotient of a decidable ob¬ 
ject, but this notion is not going to be used in the present paper. A topos is 
always internally (in itself) locally decidable, as internally the terminal object 
is a decidable generator. But one can see that a topos is internally (in itself) 
quasi-decidable if and only if it is locally quasi-decidable. The two notions are 
equivalent if and only if the base topos is internally quasi-decidable i.e. locally 
quasi-decidable. Also note that despite the name “locally decidable”, neither 
local decidability nor quasi-decidability are local properties: Take 7” to be a 
non-boolean locally decidable topos (for example T = Sh([0,1])) and G be a 
non-decidable group object in T (for example G be the quotient of {-|-1,—1} 
whose two global sections are identified on (0,1]) then the topos Tg of G-object 
of T is not locally decidable, but it has a (covering) slice isomorphic to T hence 
is “locally locally decidable”. In our example, Tg is the topos of sheaf over [0,1] 
endowed with an involution which is identity on all the stalks except possibly 
the stalk at 0, and the functor that forget the action of G is the “/* part” of 
an etale covering of Tg by T. 


2.2.6. A geometric morphism f : £ ^ T is said to be localic if internally in T, 
£■ is a topos of sheaves over some locale. We will not distinguishes between a 
topos localic over S and the corresponding locale. 

As explained in [T] A4.6], localic morphisms are part of a unique factorization 
system “hyperconnected/localic”. Hyperconnected morphisms will be of great 
importance in this paper. The hyperconnected/localic factorization of a mor¬ 
phism / : T —t 5 produces a locale called the localic reflection of T whose open 
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subspaces are the subterminal objects of T, and / : T — 5 is hyperconnected if 
and only its localic reflection is trivial, i.e. if and only if /*(n 7 -) ~ Qg where 
denotes the sub-object classifier and the isomorphism is induced by the natural 
comparison map. 

When X is a locale (or a localic topos) 0(X) denotes the corresponding frame 
(the frame of open subspaces or of sub-terminal objects). 


2.2.7. A geometric morphism if said to be proper if its localic part is, internaly 
in the target, a compact locale (i.e. satisfies the usual finite sub-cover property). 
A geometric morphism / : £1 —>■ T is said to be separated if the diagonal map 
£ ^ £ x-p £ is proper. A topos is said to be separated if its canonical geometric 
morphism to S is separated. These notions have been introduced by I.Moerdijk 
and C.J.Vermeulen in [5], and a lots of their properties have been proved there. 
These notions also play an essential role in the present paper. 

We will also need the notion of regular locale as defined for example in [7] 
between Cl.2.16 and Cl.2.17 and the fact that regular locales are separated 
(see [7] Cl.2.17). A locale is said to be regular if any open subspace U C X can 
be covered by open subspaces V C U such that the closure of V is included in 

U. 


2.2.8. li f : £ ^ X is any geometric morphism and T is a topos internally in 
X, then f^{T) denotes the topos in £ that is obtained by pulling back a site of 
definition of T. In terms of topos over J- and £ it corresponds to the pullback 
£ XsT seen as a topos over £. When T is a locale, /**(T) is a locale internally 
in £ (i.e. the map to £ is localic) and has (internally in £) a basis of its topology 
given by f*{0{T)). 


2.3 Spectrums of distributive lattices and descent 

In this section we briefly review the theory of coherent and locally coherent 
locales in order to prove the descent property of l2.3.71 


2.3.1. By a distributive lattice we mean a partially ordered set E in which 
every finite subset has a supremum (denoted by the symbol V ) and every pair 
of elements has an infimum (denoted by A) and which satisfies the distributivity 
law: 


{aV b) Ac = (o A c) V (6 A c). 

We do not assume that our distributive lattices have a top element. A dis¬ 
tributive lattice is said to be unital if it has a top element. Distributive lattices 
always have a bottom element given by the empty supremum. 
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2.3.2. Let E he a distributive lattice, the spectrum of E is the locale Spec E 
defined by: 


©(Spec E) — {Ideals of E} 

Where an ideal of £1 is a subset I oi E stable under finite supremum, containing 
the bottom elements and such that if a € / and h ^ a then b G I. 

Spec E classifies the theory of prime filters of E, i.e. subsets J C E which are 
inhabited, stable under finite intersection, if a S J and a ^ b then b G J, the 
bottom element of E is not in J, and if a V 6 £ J then a G J or b G J. 
Assuming the axiom of choice. Spec E is indeed the ordinary topological space 
of prime ideal of E, but in constructive mathematics such prime ideals do not 
need to exists and Spec E can have no points. 


2.3.3. Definition : A locale is said to be locally coherent if it has a basis 
of compact open subspaces which is stable under intersection. It is said to be 
coherent if it is locally coherent and compact. A morphism f between two locally 
coherent locales is said to be coherent if f* send compact open subspaces to 
compact open subspaces. 


2.3.4. Proposition : The spectrum of a distributive lattice is a locally coherent 
locale, whose compact open subspaces correspond to the elements of E (they are 
the principal ideals). 

Conversely, any locally coherent locale is the spectrum of its distributive lattice 
of compact open subspace. 

This induces an anti-equivalence of categories between the category of distribu¬ 
tive lattices and locally coherent locales (with coherent morphisms between them). 
Under this correspondence unital distributive latices correspond to coherent lo¬ 
cales. 

Proof : 

See [3 n.3] for the unital case, whose proof is essentially constructive. The 
proofs for the non-unital case are exactly the same. □ 


In this “non-unital” framework, a boolean algebra ifl a distributive lattice in 
which for every pair of elements a ^ b there is an element c = b — a such that 
o A c is the bottom element and a V c = b (such an element is unique). One 
can still check (but we will not need it) that boolean algebras are the same as 
(non-unital) commutative ring in which every element is a projection. 


Using the usual condition that every element has a complement would imply the existence 
of a top element. 



2.3.5. Proposition : A locally coherent locale is separated if and only if it is 
regular, and if and only if it is the spectrum of a boolean algebra. 

Proof: 

If Spec E is separated, then for any compact subspace K of Spec E the map from 
K to Spec E is proper (by [SJ II.2.1.(iv)] ) and hence K is closed in Spec E. In 
particular, for any pair of elements a ^b u\ E, the open subspace corresponding 
to a is also closed and hence it has an open and closed complement. The 
intersection of this complement with 6 is a compact open subset c (hence an 
element of E) such that cV a = b and c A a = 0. 

Conversely, the spectrum of a boolean algebra has a basis of closed open sub¬ 
spaces and hence is regular and hence separated. □ 


2.3.6. Proposition : Let f : £ ^ S be any geometric morphism, let E be 
a distributive lattice in S then there is a canonical isomorphism f^Spec E ~ 
Spec f*E. 

Proof : 

This follows directly from the description of Spec E in term of classifying space: 
/**Spec E and Spec f*E classify the same theory: the prime filters of f*E. □ 


The last proposition of this section relies heavily on descent theory for locales 
and objects (it is stated for opens and proper surjections, but it actually holds 
for any descent morphism for locales and we will need it only for hypercon- 
nected geometric morphism). Section C5.1 of [7] contains everything that we 
need about descent theory, we will follow the terminology of this reference (in 
particular, “descent” means “effective descent”). 


2.3.7. Proposition : Let f : £ ^ S be a geometric morphism which is either 
an open surjection or a proper surjection. Let C be a locale in S such that, 
internally in £, f^C is locally coherent then C is also locally coherent in S. 

The same result also holds if one replaces “locally coherent”, by coherent or 
(locally) coherent and separated either by using exactly the same proof as below 
(replacing distributive lattices by unital distrbutive lattices or boolean algebras) 
or by using [71 C.5.I.7], which among other thing proves similar results for 
compactness and separation. 

Proof : 

Any isomorphism between two locally coherent locales is coherent, hence induces 
an isomorphism between the corresponding distributive lattices. Using this 
simple observation together with 12.3.61 one see that the canonical descent data 
on the locally coherent locale f'^C induces a descent data on the corresponding 
distributive lattice B. As open and proper surjections are descent morphisms for 
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objects, this proves that the distributive lattice B (together with its canonical 
descent data) is of the form f*B' for B' a distributive lattice in S, by definition 
/•*£ ~ Spec B ~ Spec f*B' ~ /#Spec B' and all these objects carries a descent 
data and the isomorphisms are compatible to the descent data, hence (as proper 
and open surjections are descent morphisms for locales) this descend into an 
isomorphism between C and Spec B' which concludes the proof. 

□ 


3 Statement of the main result 

The main result of this paper is the following theorem, which holds in construc¬ 
tive mathematics: 


3.1. Theorem : A topos T is generated by cardinal finite objects if and only if 
it satisfies all of the following conditions: 

• 1~ is locally decidable. 

• T is separated. 

• Every sub-terminal object ofjT can be written as a union of complemented 
sub-terminal objects. 


The necessity of the first condition is clear: if there is a generating set of cardinal 
finite objects then there is in particular a generating set of decidable objects. 
The necessity of the last condition is also relatively easy: if X is a cardinal finite 
object of a topos, the support of X (i.e. the sub-terminal object corresponding to 
the proposition “X is inhabited”) is complementetll, but as there is a generating 
set of cardinal finite objects, any subterminal object is a union of supports 
of such objects, and hence of complemented sub-objects. Corollary 13.41 below 
proves the necessity of the second condition. The proof of the theorem will be 
finished at the very end of the present paper. 


3.2. Let us also observe that a topos satisfying the conclusion of the theorem 
is a coherent topos if and only it is compact, i.e. if and only if its localic 
reflection is compact, and that in this case the coherent objects are exactly the 
cardinal finite objects: this follows from proposition IV.3.4 of [S], and the fact 
that compact and separated implies strongly compact (J/J.2.8 of [9])- 


® Because a a Kuratowski finite set is either empty or inhabited 
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3.3. Lemma : Let T he a topos which admit a generating set of cardinal finite 
objects. Let p and q be two points ofT. Then the locale I of isomorphisms from 
p to q, defined as the pullback: 


I ->■ * 



is compact. 

Proof : 

This locale I classifies the theory of isomorphisms from p to q. By hypothe¬ 
sis, one can construct a site of definition C for T whose representable objects 
correspond to cardinal finite objects. As points, p and q can then be seen as 
flat continuous functors from C to sets (see [H VII. 10]), and a morphism from 
p to q can then be described as a collection of maps from p(c) to q{c) for c € C 
satisfying the natural transformation condition. Because of the assumption, all 
the p{c) and q{c) are cardinal finite sets, hence the theory of collection of maps 
from p(c) to q{c) is compact by the localic Tychonof theoren@ and the con¬ 
dition of being a natural transformation can be written as a series of equality 
which, because equality is decidable in cardinal finite objects, is going to be an 
intersection of closed sublocales hence is again closed and is hence compact. 

An isomorphism is given by a couple of morphisms which are inverses of each 
other hence the classifying locale for isomorphisms is a closed sublocale of the lo¬ 
cale hom(p, g)xhom(( 7 ,p) and hence is also compact, which concludes the proof. 
□ 


3.4. We can now prove that separation is a necessary condition in theorem 13.II 

Corollary : Let T be a topos admitting a generating set of cardinal finite objects 
then T is separated. 

Proof: 

The key observation, is that the hypothesis of being generated by a set of car¬ 
dinal finite objects is pullback stable, in the sense that if T satisfies it and £ 
is another topos then T x £ satisfies it internally in £ because a pullback of a 
cardinal finite object is cardinal finite and a site for T~ x £ internally in £ is 
given by pulling back to f a site for T in sets. Hence as the lemma 13.31 has 
been proven constructively its conclusion will holds internally in £ for all the 
the pullback of 'T. The trick is then as usual to apply this to the universal case: 
that is internally va. £ = T x T in which (the pullback of) T has two canonical 

®See for example [2 for a proof of a statement of this theorem general enough for our 
purpose. 
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points, namely tti and 1^2 and the locale of isomorphisms between them is ex¬ 
actly the diagonal embeddings of T in T x T, hence one gets that this map is 
proper and that T is separated. □ 


We can also immediately prove the localic version of theorem 13.II In this case, 
only the last hypothesis of the theorem is relevant: localic toposes are always 
locally decidable, and the separation condition is implied by the third condition 
(because it implies regularity). 


3.5. Proposition : Let C be a localic topos, then C is generated by cardinal 
finite objects if and only if it has a basis of complemented open subspaces. 

Proof : 

We already observed the necessity of this condition right after the statement 
of theorem 13.11 Conversely, if C has a basis of complemented open subspaces, 
then those complemented open subspaces form a generating set of cardinal finite 
objects, which concludes the proof. □ 


4 Proof in the hyperconnected case 

In [5], I.Moerdijk and C.J.Vermulen proved that every hyperconnected separated 
topos with a point is equivalent to the topos of sets endowed with a continuous 
action of the (compact) localic group G of automorphisms of the point. It might 
be tempting to think that this representation theorem immediately implies that 
those toposes are generated be cardinal finite objects: indeed, as G is compact 
the orbit of any point should be a finite sets. This is not true. Indeed, in the 
absence of the law of excluded middle, the locale G does not have to be opei|3 
and this introduces all sort of complications: for example, if X is a set endowed 
with an action of G and a: is a point of X then the orbit of x under the action of 
G does not have to be a subset of X (it is a sublocale of the discrete locale X), 
and there is ncH “minimal” G-stable subset containing x, and hence no natural 
candidate for a cardinal finite sub-object included in X and containing x. The 
first half of this section would be about constructing such cardinal finite objects 
in the topos of G-sets. 

Note that if we are only interested in theorem 14.61 in the framework of classical 
mathematics one can avoid all these additional difficulties and find proof^ that 
are considerably shorter and simpler than the one given here, but this will not 
be enough for proving theorem 13.11 or for the others applications we have in 
mind. 


^Or overt, or locally positive, this mean that the canonical map from G to the point is an 
open map. 

®In fact, the existence of orbits would implies that the topos is atomic and this would 
implies in turn that G is open because of corollary C3.5.14 of [7] and under this assumption 
the simpler proof used in the boolean case can be applied. 

^This is done for example in section 3 of 
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4.1. Lemma : Let K be a compact locale and p its canonical map to the 
point, and let U be a proposition (i.e. a sub-set of the singleton). Assume that 
p*{U) = K then one has U or “K = 0”. 

Also note that without any compactness assumption on K, one has that the 
proposition “AT = 0” is equal to p*(0). Indeed, for any proposition 1^, 1/ ^ P*(0) 
if and only if p*{V) = 0 if and only \iV ^ {K = %). 

Proof: 

As p* commute with arbitrary supremums, one has: 

Vw) = V ^ 

\*e(7 / *g(7 

hence if p*(?7) = K one can deduce by compactness of K that there is a finite 
subset V oiU such that the union indexed by V is already equal to K. A finite 
set is either empty or inhabited, in the first case this proves that AT = 0 in the 
second case that U is inhabited, hence that the proposition U holds. □ 


4.2. Lemma : Let A'l and K 2 be two compact locales such that Ki x K 2 = 0 
then Ki = 0 or K 2 = 0. 

Proof : 

Consider the following pullback square: 


ATi X K2 


K 2 


Pi 


By proposition C.3.2.6 of [7] one has the following commutative Beck-Chevalley 
square: 


0{K2) > C>( 


(m). 


*}) 

P*1 


0{Ki X K 2 ) 0{Ki). 


Because K 1 XK 2 = 0, (tti)* is constant equal to the top element of 0{Ki) hence 
(Pi)*(P 2)*0 = Ki hence by lemma [TT] one has ATi = 0 or (p 2 )»( 0 ) but (p 2 )*( 0 ) 
is the proposition K 2 = 0 hence this concludes the proof. □ 
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4.3. Proposition : Let G be a compact localic group acting on a decidable set 
X. Let X G X then there exists a finite subset F C X stable under the action 
of G such that x € F. 

Proof : 

Let G and X be as in the proposition. 

For any x £ X let px be the map of “action on x" G ^ X defined on generalised 
elements by g g.x. 

By compactness of G for any x € X there is a (cardinal) finite subset x G S C X 
which contains the image of px- 

Fix an X £ X let X £ ^ C X be such a finite set and let S' C S" C X be a finite 
set which contain the image of ps for all s £ S. 

We will now prove by induction on |S'| + |S| that given a pairs (S, S') of finite 
subset of X such that Gx C S and GS C S' there exists a finite subset F such 
that X £ F C S' and F is stable by the action of G. 

If I S'I = |S| it means that S = S' and hence S is already stable under the action 
of G (this cover in particular the “initialisation case”) 

Assume that |S'| > |S|, and let v £ S' which is not in S (let us recall that as a 
finite subset of a decidable set S is complemented). 

For any pair a,b G X let Ga,b = (Ma)~^({&}) i-e., in term of generalized elements 
Ga,b = {ff € G\g.a = b}. As X is decidable {b} is both open and closed as a 
sublocale of the discret locale X and hence Ga,b is open and closed in G, in 
particular it is compact. The multiplication map of G induces a morphism 
Gb,c X Ga,b Ga,c hence by lemma 14.21 if Ga,c = 0 then for any b either 
Ga,b = 0 or Gb,c = '0- 

Coming back to our v G S', because v ^ S, Gx,v = 0 hence for each s G S either 
Gx,s = 0 or Gs,v = 0, by finiteness of S there is two possible case: 

• For all s £ S' one has Gs,v = 0: 

In this case we will prove that the pair (S, S' — {x}) still satisfies our 
induction hypothesis, this will implies (by induction) that there exists a 
finite subset F C S' — {x} C S' containing x and stable under G and 
concludes the proof. 

For any s G S, mF^({^^}) = Gs,v = 0 hence pJ^{S' — {w}) = pJ^{S') = G 
hence Gs C S' — {u}, which proves that (S, S' — {x}) indeed satisfies our 
hypothesis. 

• There is an s £ S such that Gx,s = 0- 

In this case we will prove that the pair (S — {s}, S') satisfies the induction 
hypothesis, this will implies (by induction) that there exists a finite subset 
F C S' containing x and stable under G and concludes the proof. 

As 1 £ Gx,x, X is different from s hence x £ S— {s} moreover /i;^^({s}) = 0 
hence Gx C S — {s}. Finally G{S — {s}) C GS C S' so this concludes the 
proof. 

□ 
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4.4. Corollary : Let T he a separated hyperconnected topos with a point, and 
X G T' be decidable object, then the localic reflection ofTjx is a locally coherent 
separated locale. 

Proof: 

Let p be a point of T. By theorem II.3.1 of [5], T is equivalent to the topos of 
sets endowed with an action of G, the compact localic group of automorphisms 
of p, and any object X of T is associated to the set p*{X) endowed with its 
canonical action of G. In particular, if X is a decidable object of T, P*{X) is 
a decidable set endowed with an action of a compact localic group, hence one 
can apply proposition 14.31 and p*X can be covered by finite G-stable subsets. 
This means that X can be covered by sub-object which are internally finite. 
If f7 C X is such a sub-object, then U is complemented in X (because it is 
finite in a decidable set), T/u —t T is compact because U is internally finite (see 
[9] [1.1.4]), T —>■ * is proper because T is hyperconnected hence T/u is compact 
(a composite of proper map is proper, [5] [1.2.1]) i.e. the frame of sub-objects of 
U is compact. So U corresponds to a compact complemented open subspace of 
the localic reflection of T/x- 

Finite subobjects in a decidable object are stable under binary intersections 
(because they are complemented and a complemented sub-object of a finite 
object is finite) hence the localic reflexion of T/x has a basis of complemented 
compact open subspaces stable under binary intersections which concludes the 
proof. □ 


4.5. Proposition : Let T he a hyperconnected separated topos and X a de¬ 
cidable object of T■ Then the localic reflection of T/x is locally coherent and 
separated. 

Proof: 

Let f : £ ^ S he an open or proper surjection such that internally in £, f^{T) 
has a point. For example, one can take £ = T which is both an open and a 
proper surjection because T is hyperconnected and T has a point in its internal 
logic given by the diagonal map £ — T^TxT= f'^T. 

The pullback by / preserves all the hypothesis: f'^T is separated by El IL2.2.(i)] 
and hyperconnected by [71 C2.4.II(ii)], f^{T/x) f^T is etale and separated 
(hence corresponds internally to the slice by a decidable object of f^T by El 
ILI.3.(i)]) and by [71 C2.4.I2] the hyperconnected/localic factorization T/x —t 
C ^ S becomes a hyperconnected/localic factorization: f^T/x —^ f^£- £■ 

Applying corollary 14.41 internally in £ gives that f'^C, is (internally) locally co¬ 
herent and separated and hence proposition 12.3.71 shows that £ is itself locally 
coherent and separated, which concludes the proof. 

□ 


We can finally prove the main result of this section: 
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4.6. Theorem : Let T he a hyperconnected separated locally decidable topos, 
then T admit a generating set of cardinal finite objects. 

In particular, by B Prop. IV.3.4] such a topos is coherent and its coherent 
objects are exactly the internally cardinal finite objects. 

Proof : 

T has a generating set of decidable objects. We will prove that any decidable 
object of T is covered by its finite sub-objects and this will conclude the proof. 
Let V be a decidable sub-object of T. By propositionthe localic reflection 
of T/x is locally coherent, hence X is covered by subobjects U C X such that 
7/(7 is compact. But as T is separated, this proves (by [21 II.2.1.(iv)]) that the 
morphism T/u —T is proper, hence U is internally Kuratowski finite, but as a 
sub-object of X it is decidable, hence it is cardinal finite, which concludes the 
proof. □ 


5 Proof in the general case 

We can now finish the proof of theorem 13.11 We just need to explain a little 
more what it means externally to be internally locally decidable or generated 
by cardinal finite objects. 


5.1. Proposition : Let f : T ^ E be a geometric morphisms. Then the 
following conditions are equivalent: 

1. Internally in £, T is locally decidable (resp. generated by cardinal finite 
objects). 

2. For any object X ofT, there exists an object I & £, a decidable (resp. 
cardinal finite) object D inT/fi and an epimorphism D —» X. 


Proof : 

We first assume (1). Let X be any object of T, then internally \n £, X admit 
a covering by the co-product of a family (Di)i^i of decidable (resp. cardinal 
finite) objects. Externally, it means that there is an inhabited object S of f, 
an object I of £/$, a decidable (resp. cardinal finite) object D of Tf*i, and an 
epimorphism D ^ X x f*S over f*S. As S is inhabited, f*S is also inhabited 
hence the projection map X x f* S ^ X is an epimorphism and hence one has 
a covering of X by an object D which is decidable (resp. cardinal finite) over 
an object f*I which concludes the proof. 

We now assume (2.). Let {Bj)j^j be a set of generators for T (over the base, 
not over £). 

For each j & J there exists an object T of f, a decidable (resp. cardinal fi¬ 
nite) object D of T/fT and an epimorphism D ^ Bj. Hence, by the collection 
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axiom already discussed in the proof of 12.2.51 there exists a set J' with a sur¬ 
jection s : J' ^ J, a collection {Tj)j^ji of objects of 8, a collection {Dj)j^ji of 
decidable (resp. cardinal finite) objects of 7 /t and a J'-indexed collection of 
epimorphisms Dj —^ -Bs(j) ■ 

In particular, the Dj for j G J' form a generating family of D- Let: 

® := II D„ 

j&J' 

T = ]1t^ 

jGJ' 

We claim that S) is, internally in a T-indexed generating family of decidable 
(resp. cardinal finite) objects, this claim immediately implies that (1) holds 
hence concludes the proof. 

The map from S) to f*T given by the co-product of the maps from Dj to f*Tj 
indeed makes T) into a T-indexed collection of decidable (resp. cardinal finite) 
objects of T- We have already mentioned that the family {Dj)j^ji is externally 
generating so it is also internally generating (seen as a p*J' indexed family of 
objects) but internally, in 8, for each j G J', one has: 

Dj ^Lj(x) 

xGTj 

where Lj denotes the natural injection from Tj to T, hence S) is also internally 
a generating family and this concludes the proof. 

□ 


5.2. Corollary : Let T he a locally decidable topos, and let f : T~ ^ 8 be any 
geometric morphism then, internally in 8, T is again locally decidable. 

Proof : 

This follows immediately from the characterization (2) in proposition 15.II If T 
is itself locally decidable then any object X oiT admit a covering by a family 
of decidable objects, hence a covering by an object Y which is decidable over a 
constant object p*I, where p is the morphism D ^ S, but p*I is in particular 
of the form f*S for S a (constant) object of 8 so this concludes the proof. □ 


5.3. Corollary : Let f : L~ ^ 8 be any geometric morphism, assume that 8 is 
generated by cardinal finite objects and that, internally in 8, T is generated by 
cardinal finite objects. Then T is generated by cardinal finite objects. 

Proof : 

It also follows rather directly from characterization (2) of 15.11 Let p and p' be 
the morphism p : 8 ^ S and p' : T ^ S. Let X be an object of T, as T is. 
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internally in £, generated by cardinal finite objects, there exists a covering of X 
by an object F in T which is cardinal finite over an object f*V for V an object 
of £. As £ is also generated by cardinal finite object, V admit a covering by an 
object W which is cardinal finite over a constant object p*J. 

Let Y' := f*W Xfv Y. As VL —)• F is a covering, F' —)• F is a covering 
and hence F' is a covering of X. As F is cardinal finite in T/fv i is also 
cardinal finite in and as f*W is cardinal finite in one has that 

F' is cardinal finite in T/pi*j and this concludes the proof. □ 


5.4. At this point, theorem 13.11 is proved: Let 7” be a topos satisfying the 
three conditions of theorem ixn and let T —t £ be its hyperconnected localic 
factorization. C satisfies the condition of proposition 13.51 hence is generated by 
cardinal finite objects, internally in £, T is separated because of proposition 
[2J 11.2.3] and locally decidable because of lemma 15.21 hence it is generated 
by cardinal finite objects by theorem 14.61 and hence proposition 15.31 allows to 
conclude that T is generated by cardinal finite objects. 
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